Theory of computation

Results: 2087



#Item
231Formal sciences / Metalogic / Proof theory / Philosophers of mathematics / Mathematical logic / Proof mining / Logic / Foundations of mathematics / Workshop on Logic /  Language /  Information and Computation / Mathematics / Type theory / Model theory

Prof. Dr. Ulrich Kohlenbach Curriculum Vitae Ulrich Wilhelm Kohlenbach CURRENT AFFILIATION:

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2016-05-30 12:23:35
232Computability theory / Theory of computation / Computable number / Computable analysis / Mathematical analysis / Mathematical logic / Function / Computable function / Hypercomputation

Topics in the Theory and Practice of Computable Analysis Branimir Lambov PhD Dissertation

Add to Reading List

Source URL: www.mathematik.tu-darmstadt.de

Language: English - Date: 2006-06-09 09:40:53
233Computational complexity theory / Theory of computation / Complexity classes / NP / Matching / P / Time complexity / Decision problem / P versus NP problem / 3-dimensional matching

Games, geometry, and [ the computational complexity of ] finding equilibria Bernhard von Stengel Department of Mathematics London School of Economics

Add to Reading List

Source URL: www.maths.lse.ac.uk

Language: English - Date: 2006-07-13 23:31:34
234Computational complexity theory / Game theory / Theory of computation / Computational problems / Cooperative game theory / Core / NC / Optimization problem

Social Exchange Networks With Distant BargainingI Konstantinos Georgiou1 , George Karakostas2,∗, Jochen K¨onemann1 , Zuzanna Stamirowska3 Abstract Network bargaining is a natural extension of the classical, 2-player N

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2013-12-01 18:51:20
235Field theory / Computability theory / Real algebraic geometry / Theory of computation / Elementary mathematics / Ordered field / Computable function / Field / Archimedean property / Function / Real number / Reverse mathematics

Computability Theory, Reverse Mathematics, and Ordered Fields Oscar Louis Levin, Ph.D. University of Connecticut, 2009

Add to Reading List

Source URL: www.math.uconn.edu

Language: English - Date: 2009-04-27 16:38:49
236Mathematical analysis / Mathematics / Measure theory / Computability theory / Computable function / Theory of computation / Probability theory / Differential forms / Relationships among probability distributions / Sigma-algebra

˝ DOMINATING THE ERDOS-MOSER THEOREM IN REVERSE MATHEMATICS LUDOVIC PATEY Abstract. The Erd˝

Add to Reading List

Source URL: ludovicpatey.com

Language: English - Date: 2015-05-13 11:24:44
237

Papers in Computational Methods for D-modules Nobuki Takayama, This is a collection of papers in computational D-module theory. The scope is limited to computation of invariants of D-modules in

Add to Reading List

Source URL: www.math.kobe-u.ac.jp

Language: English - Date: 2006-03-26 21:43:02
    238Computing / Fault-tolerant computer systems / Engineering / Byzantine fault tolerance / Failure / Fault tolerance / Public-key cryptography / Theory of computation / Evaluation / Fault injection / Dependability / Latency

    BFT-B ENCH : F RAMEWORK TO E VALUATE R OBUSTNESS AND EFFECTIVENESS OF BFT P ROTOCOLS IN P RACTICE Divya Gupta, Lucas Perronne University of Grenoble, LIG, France Sara Bouchenak

    Add to Reading List

    Source URL: acmsocc.github.io

    Language: English - Date: 2016-02-21 03:10:50
    239Fault-tolerant computer systems / Mathematical logic / Distributed computing / Consensus / Failure / Theory of computation / Proof of impossibility / Algorithm / Byzantine fault tolerance / Parallel computing / Shared register

    A Hundred Impossibility Proofs for Distributed Computing Nancy A. Lynch * Lab for Computer Science MIT, Cambridge, MAlynchQtds.Ics.mit.edu

    Add to Reading List

    Source URL: groups.csail.mit.edu

    Language: English - Date: 2002-07-16 15:58:53
    240Programming idioms / Computability theory / Functional programming / Logic in computer science / Models of computation / Recursion / Denotational semantics / Monad / FO / Valuation / Static single assignment form

    Formal Verification of Hardware Synthesis Thomas Braibant1 and Adam Chlipala2 1 Inria

    Add to Reading List

    Source URL: plv.csail.mit.edu

    Language: English - Date: 2015-12-16 11:34:17
    UPDATE